56 research outputs found

    Homomorphisms of Lifted Planning Tasks: The Case for Delete-free Relaxation Heuristics

    Get PDF

    Birkhoff's theorem for stable torsion theories

    Get PDF
    We present a novel approach to establish the Birkhoff's theorem validity in the so-called quadratic Poincare Gauge theories of gravity. By obtaining the field equations via the Palatini formalism, we find paradigmatic scenarios where the theorem applies neatly. For more general and physically relevant situations, a suitable decomposition of the torsion tensor also allows us to establish the validity of the theorem. Our analysis shows rigorously how for all stable cases under consideration, the only solution of the vacuum field equations is a torsionless Schwarzschild spacetime, although it is possible to find non-Schwarzschild metrics in the realm of unstable Lagrangians. Finally, we study the weakened formulation of the Birkhoff's theorem where an asymptotically flat metric is assumed, showing that the theorem also holds

    Practical undoability checking via contingent planning

    Get PDF
    We consider a general concept of undoability, asking whether a given action can always be undone, no matter which state it is applied to. This generalizes previous concepts of invertibility, and is relevant for search as well as applications. Naïve undoability checking requires to enumerate all states an action is applicable to. Extending and operationalizing prior work in this direction, we introduce a compilation into contingent planning, replacing such enumeration by standard techniques handling large belief states. We furthermore introduce compilations for checking whether one can always get back to an at-least-as-good state, as well as for determining partial undoability, i. e., undoability on a subset of states an action is applicable to. Our experiments on IPC benchmarks and in a cloud management application show that contingent planners are often effective at solving this kind of problem, hence providing a practical means for undoability checking

    Nonsingular and ghost-free infinite derivative gravity with torsion

    Get PDF
    We present the most general quadratic curvature action with torsion including infinite covariant derivatives and study its implications around the Minkowski background via the Palatini approach. Provided the torsion is solely given by the background axial field, the metric and torsion arc shown to decouple, and both of them can be made ghost and singularity free for a fermionic source

    Generating Instructions at Different Levels of Abstraction

    Get PDF

    The great books program at the University of Navarra

    Get PDF
    This document contains the final report of the University of Navarra’s participation in the second cohort of the “Qualitative Narrative Assessment” project, conducted by the Association for Core Texts and Courses in 2014-2016. The project studies the educational impact of classical texts or of great cultural relevance. We will first present the choices for modelling the new Great Books program at Navarra in the context of the university’s institutional mission and of the restraints imposed by our educational tradition. Second, we will explain the actions taken for the improvement of the new project, from the first meetings of a Committee for the Core Curriculum to the launching of our flagship project: a two-tier program that offers an optional track based on core texts seminars (the “Inter-College Itinerary”). Third, we will describe which procedures of narrative assessment have been implemented, and how those have helped us adjust course; finally some concluding remarks for further improvement will be added. This document has been published in M. Kathleen Burk and David DiMattio (eds.) Qualitative Narrative Assesment: Core Text Programs in Review, 35-75

    Multiple Scenario Generation of Subsurface Models:Consistent Integration of Information from Geophysical and Geological Data throuh Combination of Probabilistic Inverse Problem Theory and Geostatistics

    Get PDF
    Neutrinos with energies above 1017 eV are detectable with the Surface Detector Array of the Pierre Auger Observatory. The identification is efficiently performed for neutrinos of all flavors interacting in the atmosphere at large zenith angles, as well as for Earth-skimming \u3c4 neutrinos with nearly tangential trajectories relative to the Earth. No neutrino candidates were found in 3c 14.7 years of data taken up to 31 August 2018. This leads to restrictive upper bounds on their flux. The 90% C.L. single-flavor limit to the diffuse flux of ultra-high-energy neutrinos with an E\u3bd-2 spectrum in the energy range 1.0 7 1017 eV -2.5 7 1019 eV is E2 dN\u3bd/dE\u3bd < 4.4 7 10-9 GeV cm-2 s-1 sr-1, placing strong constraints on several models of neutrino production at EeV energies and on the properties of the sources of ultra-high-energy cosmic rays

    On the Optimal Efficiency of A* with Dominance Pruning

    No full text
    A well known result is that, given a consistent heuristic and no other source of information, A* does expand a minimal number of nodes up to tie-breaking. We extend this analysis for A* with dominance pruning, which exploits a dominance relation to eliminate some nodes during the search. We show that the expansion order of A* is not necessarily optimally efficient when considering dominance pruning with arbitrary dominance relations, but it remains optimally efficient under certain restrictions for the heuristic and dominance relation

    Interleaving Search and Heuristic Improvement

    No full text
    Abstraction heuristics are a leading approach for deriving admissible estimates in cost-optimal planning. However, a drawback with respect to other families of heuristics is that they require a preprocessing phase for choosing the abstraction, computing the abstract distances, and/or suitable cost-partitionings. Typically, this is performed in advance by a fixed amount of time, even though some instances could be solved much faster with little or no preprocessing. We interleave the computation of abstraction heuristics with search, avoiding a long precomputation phase and allowing information from the search to be used for guiding the abstraction selection. To evaluate our ideas, we implement them on a planner that uses a single symbolic PDB. Our results show that delaying the preprocessing is not harmful in general even when an important amount of preprocessing is required to obtain good performance

    Operator-Potential Heuristics for Symbolic Search

    No full text
    corecore